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Abstract — Localization and tracking of moving nodes via 
network navigation gives rise to a new paradigm, where nodes 
exploit both temporal and spatial cooperation to infer their 
positions based on intra- and inter-node measurements. While 
such cooperation can significantly improve the performance, it 
imposes intricate information processing that impedes network 
design and operation. In this paper, we establish a theoretical 
framework for cooperative network navigation and determine 
the fundamental limits of navigation accuracy using equivalent 
Fisher information analysis. We then introduce the notion of 
carry-over information, and provide a geometrical interpretation 
of the navigation information and its evolution in time. Our 
framework unifies the navigation information obtained from tem- 
poral and spatial cooperation, leading to a deep understanding of 
information evolution in the network and benefit of cooperation. 

Index Terms — Cooperative network, localization, navigation, 
Cramer-Rao bound (CRB), equivalent Fisher information (EFI). 
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Fig. 1 . Network navigation: a network with three agents (blue circles) in three 
time steps. Intra-node measurements {z^. '} and inter-node measurements 
{ z fc^} 315 denoted by green and red arrows, respectively. 
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I. Introduction 

Real-time reliable localization and tracking capability is 
a key enabler for numerous emerging applications in com- 
mercial, public safety, and military sectors. These include 
logistics, security ttacking, medical services, search and rescue 
operations, vehicle networking, and military operations 0~)- 
[ 1 1 . This wide range of potential applications has motivated 
an increasing research interest in localization and tracking 
technologies for wireless networks lfTTl - ||25l . 

Navigation can be thought of as an inference process 
encompassing both localization and ttacking, where mobile 
nodes (agents) in a network determine their positional stated 
based on measurements and prior knowledge. In conventional 
systems, each agent individually determines its positional 
state by using its own measurements with respect to fixed 
infrastructures and/or from inertial sensors. For instance, in 
the Global Positioning System (GPS), each agent infers its 
position based on the pseudorange measurements taken with 
respect to multiple satellites with known positions [26|; and 
in self-tracking systems, each agent infers its positional state 
based on the inertial measurements about its movement 1271. 
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However, these conventional techniques fail to provide satis- 
factory performance in many scenarios: GPS-based navigation 
becomes inaccurate in harsh and/or indoor environments (e.g., 
in buildings and urban canyons) due to signal blockage, 
while inertial-based navigation becomes inaccurate in long- 
term operation due to velocity drift. 

Cooperative techniques are attracting increasing interest 
for localization [28]-|30|, driven by the success of 

cooperative techniques in many wireless applications l3ll - 
l35l . Such techniques have been shown to improve localization 
performance due to sharing of information among spatial 
neighbors |6|, Q. In addition to spatial cooperation, the agents 
in the network can also benefit from information obtained in 
different time instants (see Fig. [TJ. This temporal information 
is traditionally exploited by each agent independently using 
filtering techniques in a process commonly known as self- 
tracking. Here we advocate the joint use of temporal and 
spatial cooperation for real-time localization and tracking in 
wireless networks, referred to as network navigation. 

In the framework of network navigation, agents in a network 
jointly infer their positional states by sharing information 
in both the temporal and spatial domains, referred to as 
temporal cooperation and spatial cooperation, respectively. 
Agents obtain information associated with spatial neighbors by 
inter-node measurements related to nodes' relative positions 
(e.g., ranges); as well as from prior knowledge about the 
spatial environment^ In addition, agents obtain information as- 

2 Examples of inter-node measurement sensors include RF radios, vision 
sensors, and GPS devices; examples of prior spatial knowledge include 
positions of certain nodes and map information. 
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sociated with temporal evolution by intra-node measurements 
related to temporal derivatives of positions (e.g., velocities); 
as well as from prior knowledge about the temporal variation 
of positions 

The proper use of all relevant information through coop- 
eration in a navigation network can lead to dramatic perfor- 
mance improvements over conventional approaches. However, 
realizing the benefits of temporal and spatial cooperation 
incurs associated costs such as additional communication and 
complex information fusion. Thus, a deep understanding of 
the fundamental limits of cooperative navigation networks is 
important not only for providing performance benchmarks 
but also for guiding network design and operation under the 
performance/complexity trade-off. 

In this paper, we establish a general framework for co- 
operative network navigation to determine the fundamental 
limits of navigation accuracy by Fisher information analysis. 
Built on our results of static localization using only spatial 
cooperation Q, we incorporate intra-node measurements and 
mobility knowledge as another component of cooperation, i.e., 
temporal cooperation. The main contributions of the paper are 
as follows: 

• We determine the fundamental limits of navigation ac- 
curacy, in terms of navigation information, for both 
Bayesian and deterministic formulations of cooperative 
network navigation. 

• We derive the navigation information by using equivalent 
Fisher information (EFI) analysis, and show that the EFI 
matrix can be decomposed into basic building blocks 
corresponding to each measurement and prior knowledge 
in temporal and spatial cooperation. 

• We develop a geometrical interpretation of the navigation 
information, providing insights into information evolution 
in network navigation. 

The rest of the paper is organized as follows. Section [TT] 
presents the network setting, the Bayesian and deterministic 
models, as well as the notion of EFI. In Section [TTTJ we 
derive the EFI matrices (EFIMs) for network navigation based 
on both Bayesian and deterministic models. Then in Section 
IIV1 we investigate the EFIM for 2-D navigation problem and 
develop a geometrical interpretation. Finally, conclusions are 
drawn in the last section. 

Notation: The notation E x {-} is the expectation operator 
with respect to the random vector x; A >^ B denotes that the 
matrix A B is positive semi-definite; tr{-}, [•] , | • |, and 
adj ( • ) denote the trace, transpose, determinant, and adjugate 
matrix of its argument, respectively; |j • || denotes the Euclidean 
norm of its argument; and and denote the set of 2 x 2 
positive-definite and positive-semidefinite matrices, respec- 
tively. We define the unit vectors :— [cos</> sin^] 1 " and 
:= U0 +7r / 2 - The notation Xk i: k 2 is used for concatenating 
the set of vectors {x fcl , x fel+1 , . . . , x fc2 } and similarly xjj.* 1 .^ 
for Rl,4^ for fc i < fc 2, h < t 2 . We 

3 Examples of intra-node measurement sensors include inertial measurement 
unit, odometer, and compass; examples of prior temporal knowledge include 
mobility models and the types of moving agents. 



also denote by /(x) the probability density function (pdf) 
/x( x ) °f the random vector X unless otherwise specified. 

II. Problem Formulation 

In this section, we describe the network setting, formulate 
the problem of network navigation, and briefly review the 
notion of EFI that will be used to characterize the fundamental 
limits of navigation accuracy. 

A. Network Setting 

Consider a cooperative wireless network consisting of N a 
agents (or targets) and Nt, anchors (or beacons), where each 
agent is equipped with both intra- and inter-node measurement 
sensors. The sets of agents and anchors are denoted by 7V a = 
{l,2,...,JV a } and A/" b = {iV a + 1, JV a + 2, . . . , iV a + iV b }, 
respectively. Both the measurements and navigation inference 
are made in discrete time instants t n 's (n = 1, 2, . . . , T). Let 
x^ G WL D be the positional state of node k at time t n , where 
those of the agents are to be determined. The positional state 
includes the position and other mobility parameters such 
as velocity, acceleration, orientation, and angular velocityQ 

The parameter vector at time t n is given by 

t 



8 



(n) 



r ll:N, 



"UN. 



(1) 



where rj^ and include the parameters of node k asso- 
ciated with intra- and inter-node measurements, respectively]! 
In particular, is the concatenation of the set of vectors 
{kJ^ : j G A/" a U A/b \ {k}} associated with inter-node 
measurements between node k and other nodesQ Correspond- 
ingly, the set of measurements made at time t n is denoted by 
z(") = {z { " ] : k G 7V a , j G 7V a UA/b}, where denotes the 



(n) 

intra-node measurements made at node k, and zL denotes 
the inter-node measurements made at node k with respect to 
node j k. 

B. Bayesian and Deterministic Models 

In this subsection, we describe the Bayesian and determin- 
istic models for network navigation. 

1) Bayesian model: The agents' positional states and mea- 
surement parameters can be described as random variables. 
In this case, the evolution in time of such variables and 
measurements is characterized by a hidden Markov model 
(HMM)Q leading to the joint pdf of the measurements and 
parameters from time t\ to tr to be 

T 

f(z,o) = J] f(e^\e^)f(z^\e^) (2) 

n=l 

4 For example, D = 8 for 2-D navigation in this case. 
5 Examples of parameters associated with intra- and inter-node measure- 
ments are clock drift and wireless channel parameters, respectively. 

6 We consider the general case where the pairwise parameters of inter-node 
measurements are distinct, i.e., re^™ 7^ jk ' ^ or exam pl e > K ale me channel 
parameters for nonreciprocal wireless channels [36], |37|. Our results can be 



easily specialized to the case when K^™' = n^' by eliminating the duplicate 
from the parameter set. 

'HMMs have been widely applied as a statistical modeling tool since they 
allow modeling complex real-world problems with reasonable computational 
complexity. 1381 . 
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Fig. 2. Graphical model describing the interrelationships among the parame- 
ters and measurements present in the Bayesian model for cooperative network 
navigation. The temporal cooperation is illustrated only for agent 3. 



Fig. 3. Graphical model describing the interrelationships among the param- 
eters and measurements present in the deterministic model for cooperative 
network navigation. The temporal cooperation is illustrated only for agent 3 
with no = 1 and n' = 0. 
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z( 1:T ) and On — for notational , . . . 

. _ _..„ model can be written aqj 



/w*)= n n H 



convenience. We consider that (i) the dynamics of different 
nodes are independent, (ii) the dynamics of positional states 
are independent of those of measurement parameters, and 
(iii) the dynamics of different measurement parameters are 
independent. Therefore, the dynamic model for the parameters 
in (O can be decomposed as 



/(0(»)|0(»-i)) = J| 

fee AC 



' 'Ik 



(3) 



f{4 n Vr 1] ) n /('• 

j£A4uA4\{fe} 



(n)| (n-1) „(n-l) 
kj \ x kj > K kj 



where x[" ^ := x^" 1 1 



x^ n X \ Moreover, since the 



kj ■- ^k -j 
measurements by different sensors are mutually independent 

conditioned on the positional state and measurement parame- 
ters, the measurement model (likelihood) in (f2]l is given by 



fceM 



J [ ^kk | x fc > 'Ik 



n /( 

jeA4uA4\{fe} 



„(™)| Y 00 
z kj | x fcj > K k 3 



(4) 



Figure [2] illustrates the graphical model for the above factor- 
ization. 

In © and (0), since inter-node measurements depend on the 
relative positional states, we consider that these measurements 
and the dynamics of corresponding parameters depend on the 



(n) 
kj 



difference of the positional states between two nodes, i.e., x 
rather than {x^™-*, xj™- 1 }. 

2) Deterministic model: The agents' positional states and 
the measurement parameters can also be described as deter- 
ministic unknowns. In this case, there is no prior dynamic 
knowledge, and the measurements depend on the agents' 

positions and orientations in a set of consecutive time instants. 

fnl 

Hence, the positional state xi includes only the position and 
orientation of agent fc, and the likelihood for the deterministic 



n=l keM iX 
X 



,{n)\(n-n -n+n' ) (n) 



J { Z kj | X fej > K kj 



>Vk") (5) 

(n— n Q :n+ng) (n) x 



ie/V.uA/iU*} 

where the measurements at time f„ depend only on the agents' 
positions and orientations from t„_„ to t n _|_ n ' as well as the 
measurement parameters at t n , and the same independence 
condition of the measurements is used as in the Bayesian 
model (see Fig. [3] for the graphical model). 

Note that the difference between the Bayesian and deter- 
ministic models is that the latter (i) considers all param- 
eters to be deterministic unknowns, i.e., assumes no prior 
knowledge about dynamics, and (ii) includes only the position 
and orientation in the positional state and the measurements 
depend on such positional states in consecutive time instants. 
For example, when the intra-node measurement is velocity, 
the Bayesian model directly employs the velocity in the 
positional state, while the deterministic model can formulate 



the measurement as 



(n) I (n — l:n) 



(n) 



determined by 



Jn) 
-•kk 



(") 
Pfc 



(n-1) 
Pfc 



» 



where A ( is the sampling time interval, and w fc 
residual error. 



00 



is the 



C. Equivalent Fisher Information 

The mean squared error (MSE) matrix of an estimate x^ 
for the kth agent's positional state is bounded below a|| 



{(4")-xW)(xW-x^)t} t [J ( 



(6) 



8 Throughout the paper, the notation (n — : n + n' ) is shorthand for 
(max{n — no, 1} : min{n + n' , T}). 

'With a slight abuse of notation, E z e{ } in (§} will be used for determin- 
istic, random, and hybrid cases, with the understanding that the expectation 
operation is not performed over the deterministic components of 6 |'39'|, |40|. 
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where Jg is the Fisher information matrix (FIM) for 9 and 

[jg 1 ] („) denotes the square submatrix on the diagonal of 

Xfc c \ 

Jg 1 corresponding to x^ |4|. Since only a small submatrix 

of Jg 1 corresponding to the positional states is of interest, 

we apply the EFI analysis to reduce the dimension of the 

FIM while retaining all the information for the parameters of 

interest |4). 

Definition 1 (EFIM): Given a parameter vector 9 = 
[6\ e\ ]t and the FIM Jg of the form 

A B 

Bt C 

where 9 e R N , 9 X £ K", A e R nxn , B e W ixt - N ~ n \ and 
C € M(N-n)x(N-n) with i < n < ^v, the EFIM for 9 1 is 
given by 



J e (0i) := A-BC~ 1 B t 



(7) 



We call matrix B the cross-information between 9\ and #2 
in Jg. The right-hand side of (|7]i is known as the Schur's 
complement of matrix A [41 1. The EFIM retains all the 
necessary information to derive the information inequality [42 1 
for the parameter 6\, in the sense that [ 1 ]g 1 = [ J e (#i) ] . 

III. EFIM for Network Navigation 

In this section, we first derive the EFIMs for the agents' 
positional states based on both Bayesian and deterministic nav- 
igation models. We then discuss the implications of the EFIMs 
as well as the challenges in realizing network navigation. For 

„ (1:T) 



notational convenience, we denote x 
k := K^p, and functionals 

f d 2 In f 

*;,»(/) := *«,»(/) - *«,,(/) [*r,-»(/)] _I *,J>(/) ■ 

A. EFIM for Bayesian Model 

We first consider the Bayesian formulation of cooperative 
network navigation as introduced in Section III-B1I and derive 
the EFIM for the agents' positional states based on ©. 
In the following theorem, we show that the EFIM can be 
decomposed into the sum of information corresponding to the 
mobility model, temporal cooperation, and spatial cooperation. 
This result implies that each source of cooperation or prior 
knowledge contributes to navigation information in an additive 
way. 



Theorem 1: For the Bayesian model of network navigation, 
the EFIM for the agents' positional states x from time t\ to 
tx is given by 



J e (x)=J™(x)+J t e (x)+J|(x) 



(8) 



where J™(x) is the EFIM corresponding to the mobility 
model, given by a diagonally-striped matrix 

p(l.l) pU,2) 
p(l,2)f p(2,2) p(2,3) 



Je m (x) 



in which p(™. m ) 



p(2,3)t 



diag{p'"' m) ,P 



p(T,T) 



(9) 



j(n,m) 



(n,m) 
2 i 



,p£^} with 



given by ( f27l >: 3\{x) is the EFIM corresponding to 



temporal cooperation, given by 

K (l,l) K (l,2) 
K (l,2)f K (2,2) 



Je(x) 



k( t > t ) 



(10) 



in which K("- m ) = diag{K^' m) , K^' m \ . . . , K#; m) } with 
j^.(ri,m) gj yen ^ J28l >; and Jg(x) is the EFIM corresponding 
to spatial cooperation, given by 



JJ(x) 



S (i.i) 

S d.2)t 



S (1.2) 
S (2,2) 



S (l,T)f g(2,T)f 



S (2,T) 

S( T < T ) 



(11) 



in which S( n ' m ) is given by (fl2l) shown at the bottom of the 
page, with Sjy'"^ given by d29l ). 

Proof: See Appendix lAl for the outline of the proof □ 
Remark 1: Theorem Q] shows that the EFIM for the po- 
sitional states can be decomposed into three parts, i.e., the 
information corresponding to the mobility model, temporal 
cooperation, and spatial cooperation. Each part has a specific 
structure explained in the following: 

• Mobility model: J™(x) characterizes the navigation infor- 
mation, i.e., information about the positional states, corre- 
sponding to the mobility model. Every matrix p( n >") on 
the diagonal of J™(x) is block-diagonal with each block 

(n) 

of size DxD corresponding to xi ; 's, since the mobilities 
of different agents are independent. Moreover, since the 

10 Note that detailed proofs are omitted throughout the paper due to the 
space constraints. 



g(n,m) 



E 

jeAT a UAT b \{l} 

c(n,m)t 
a l,2 



(n,m) 



S(n,m) 
1,2 



jGA4UA^ b \{2} 



(n,m) 



c("' m ) 
a 2,N, 



(12) 



_c(ra,m)t _o( n - m )t 
°l,iV, °2,Ar a 



E : 

jGAT a UM\{iVa} 



(n,m) 
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mobility model characterizes the positional states in two with ~K^ n ' n ) = diagjKj™ ,K 



(n,n) xs-{n.n) 



and 



consecutive time instants, only the matrices p("- n+1 ) „, 
off-diagonals of Jjf(x) are non-zero. Furthermore, the 
matrices p( rl - n + 1 ) are block-diagonal with each block of 
size D x D corresponding to the statistical distribution 
of mobility /(x^ n+1 ' ) xj^), again since the mobilities of 
different agents at different time instants are independent. 
Temporal cooperation: J[.(x) characterizes the navigation 
information corresponding to the cooperation via intra- 
node measurements. Every matrix K> n,n ) on the diagonal 
of J[,(x) is block-diagonal with blocks of size D x D 
corresponding to xj^'s, since the intra-node measure- 
ments of different agents are independent. Furthermore, 
the off-diagonal matrices K^™'" 1 ) are block-diagonal with 



each block K 



(n,m) 



of size D x D corresponding to 

(«) 



the cross-information of the positional states x^ ' and 
in Jg(x). This cross-information arises from the 



Am) 



elimination of the parameters r\. The absence of cross- 
information between the positional states of different 
agents, i.e., the zero cross-information for x^ and x^ m ^ 
where (k ^ j), is due to the independence of all the 
intra-node measurements among the agents. 
Spatial cooperation: Jg(x) characterizes the navigation 
information corresponding to the cooperation among the 
agents. Every matrix S( n,n ) on the diagonal of Je(x) has 
the specific structure shown in (I12t : (i) the submatrix 



3 (n,n) 
'fcj 



characterizes the navigation information obtained 
from the inter-node measurement between node k and j, 
(ii) the fcth block on the diagonal is the summation of 
such information between agent k and all other nodes, 
and (iii) the off-diagonal blocks are the negative of 
such information between each pair of agents due to the 
uncertainty of the agents's positional states in cooperation 
0. The off-diagonal matrices S^ n ' m ' in Jg(x) have the 
same structure as S^ n ' n \ and these matrices arise due to 
the elimination of the parameters k. 
Moreover, one can show from Theorem Q] that when an 
agent has infinite Fisher information about its positional states, 
its role in the navigation network is the same as an anchor. 
Therefore, there is no fundamental difference between anchors 
and agents, and our framework unifies these nodes in the 
network from the Bayesian point of view. 

Theorem[T]presents the EFIM for network navigation based 
on the general Bayesian model. When the measurement param- 
eters have unknown or simple dynamics, they can be modeled 
as mutually independent of the positional states and for dif- 



ferent time instants, in which case / {r^ | xj^ n ^ -"^ 1 ^ — 



/(„n and /(4-Kr ij ,4r o = /«) in ©■ we 

derive the EFIM for this special case in the following corollary. 

Corollary 1: When the measurement parameters are mutu- 
ally independent of the positional states and mutually inde- 
pendent for different time instants, the EFIM for the agents' 
positional states x from time t\ to tx is given by 



Je(x)=J"(x) + J , e (x)+J»(x) 



(13) 



where J™(x) is given by ©; Jl(x) = 
diag{K( 1 ' 1 \K( 2 ' 2 \...,K( T ' T >} " is block-diagonal, 



j;(x) - diag{S( 1 > 1 \S( 2 ' 2 \...,SC r * T >} is also block- 
diagonal, in which S(™'™) has the same structure as given in 
([T2l i. In these equations, the matrix p^™'"- 1 is given by ( f27l i. 
and 



(14) 



3 kj 



.(«) „(«) 

k '*~k 

(n) 



/(«W)-/(Z^|X^,K 



(n)|„(™) „(«)' 
l kj . 



kj \^kj 



(1 14b and (fT~5T > can be obtained after some algebra. 



+*X<»> (/(«S ) )-/( z S ) i^ ) ^S ) )) ■ < 15 > 

■ k v ' 

Proof: (Outline) Due to the independence condition, off- 
diagonal submatrices or cross-information in Jg are zeros, e.g., 

'Vk )) — 0- Based on this fact, 

□ 

Remark 2: Under the independence condition of the mea- 
surement parameters, Corollary Q] shows that both the EFIMs 
corresponding to the temporal and spatial cooperation are 
block-diagonal. In other words, since the correlation between 
the measurement parameters in time no longer exists, the 
inter- and intra-node measurements do not induce any cross- 
information in the navigation information for different time 
instants. 

B. EFIM for Deterministic Model 

We now consider all the parameters to be deterministic 
unknowns as introduced in Section III-B2I In the following 
theorem, we derive the corresponding EFIM for the agents' 
positional states, i.e., positions and orientations in this case, 
based on the model in ©. The decomposition of the EFIM is 
analogous to that in the previous section, but with the absence 
of the term corresponding to the mobility model. 

Theorem 2: For the deterministic model of network navi- 
gation, the EFIM for the agents' positional states x from time 
t\ to It is given by 



J e (x)=J t e (x)+JJ(x) 



(16) 



where J[,(x) is the EFIM from temporal cooperation, struc- 
tured as ( [Tol l, and J|(x) is the EFIM from spatial cooperation, 
structured as ( fTTI ). in which the block matrices Kjj. n and 



t (n,m) 



are given by 



l=m-n' * ' fc V J 



K 



(n,m) 



n<m<n + riQ + n' 
m > n + no + n' Q 

(17) 



( n+no 

£ 

l—m — rt 



(n,m) 



CO 

^, K kJ 



(n) ^(m) [J\ Z kj \ X kj > K kj! 



+ Ul z jtl x ji ' K jk) 



n < m < n + rig + n' Q 
m > n + hq + n' Q . 

(18) 
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Remark 3: The proof of the theorem follows from a sim- 
ilar derivation of Theorem Q] Compared to the EFIM for 
the Bayesian case in (O of Theorem Q] the EFIM for the 
deterministic case in ( TToT i does not contain the components 
corresponding to the dynamic models for the mobility and 
measurement parameters. Theorem [2] shows that the EFIM in 
( fl6] > can be decomposed into two parts, i.e., the information 
from temporal and spatial cooperation, where 3\ (x) and J s e (x) 
as well as their submatrices have the same decomposition as 
their counterparts in Theorem Q] Hence, the remarks drawn 
for the Bayesian case on temporal and spatial cooperation can 
be extended to this case. 

Specifically for this case, since the measurements made at 
time t n are only related to the positional states from t n _ no to 
the cross-information Kj £ "' m ' ) and Sjy between xjj.™^ 

and x^" 1 - 1 depend only on the measurements from £ m _ n ' to 
t n+no . In other words, this cross-information is zero for pairs 
of positional states whose time span is larger than no + n' , 
i.e., Kj™' m ' = for m > n + n + n' Q . 

C. Discussion 

The above results show that joint temporal and spatial coop- 
eration can significantly improve the navigation performance, 
since each type of cooperation corresponds to a positive semi- 
definite matrix in the sum for the total EFIM. However, real- 
izing this benefit in practical implementation incurs associated 
costs such as additional communication and complex informa- 
tion fusion: (i) the communication among nodes required for 
cooperation can jeopardize the benefits of cooperation if such 
communication is not properly designed fTOll . Ifl3ll . and (ii) 
the non-diagonal structure of the above EFIMs implies strong 
correlation in agents' position estimates and hence hinders 
the development of distributed algorithms for cooperative 
information fusion that are favored in medium- and large-scale 
networks [10], 1431 . |44'|. Hence, for realistic network design 
and operation, it is crucial to develop efficient communication 
strategies including message representation and scheduling 
techniques, tailored specifically to network navigation, as well 
as efficient information fusion techniques that can combine 
information from various cooperation sources in a distributed 
manner. 

To handle the trade-off between performance and complex- 
ity, it is essential to grasp the essence of the network navigation 
process. To this end and to gain insights for network design 
and operation, we will further explore the implications of the 
navigation information and develop a geometrical interpreta- 
tion of information evolution. 



IV. Geometrical Interpretation of Information 
Evolution 

In this section, we investigate the EFIM for the agents' 
positions in 2-D navigation networks, and develop a geomet- 
rical interpretation of navigation information to illustrate the 
information evolution in navigation. 



A. EFIM for 2-D Navigation Network 

We focus on the positions of the agents in a 2-D navigation 
network and assume their orientations are known for simplic- 
ity, i.e., the positional state only includes the position and its 
derivatives. Each agent obtains intra-node measurements for 
its velocity and inter-node measurements for the distances to 
its neighboring nodes 

The intra-node measurement is modeled as 
/(zjufc Ixj"' , Vk^) f° r tn e Bayesian case and as 
/(Zfcfc |Pfc — pi™ 1 \ r 7fc"' > ) f° r the deterministic case, 
whereas the inter-node measurement is modeled as 

/(zi?ll|pi" ) " Pj n) ||.4?)- 11 can be shown that the 
EFIM for the agents' positions for the deterministic case 
has the same structure as that for the Bayesian case if the 
mobility model includes only the agents' positions. Hence, 
without loss of generality, we investigate the EFIM for the 
deterministic case in this section. 

Let the angle (jffl describe the direction from pi™ -1 ^ 
to p^. and </>Jy describe the direction from p^ to p^\ 

d£? == ||p£ w) ~ P^ll and 4? := Hp£° ~ P?°ll; and 
J r (<£) := u u^ and J r (0, + tt/2) := [u f + u\] /2. 
The next theorem obtains the simple structure of the EFIM, 
showing that there is only cross-information between consecu- 
tive time instants and the information from each measurement 
is characterized by a 2 x 2 matrix. 

Theorem 3: For the deterministic model of 2-D network 
navigation with measurements of the agent velocity and inter- 
node distance, the EFIM for the agents' positions p from 
time t\ to ty is given by ( fl9] l shown at the bottom of 
the page, where the EFIM from temporal cooperation is 
K(") = diag{K£ n) ,K£ n) ,...,Kj£ ) } and the EFIM from 
spatial cooperation is S^") structured as In the above 

1 1 For example, the agent's velocity can be measured by inertial sensors or 
Doppler radar, and the ranges can be measured from RF signals transmitted 
between nodes. 

12 The notations S< n ', sfc\ K< n ), and K<: n) are shorthands for S< n ' n ), 
s («,») > K( n '«), and Kjf'™ 5 , respectively. 



S (i)+K( 2 ) 



Je(p) = 



S (2) 



_K( 2 ) 

• k( 2 )+k< 3 ) 

_ K (3) 



S (3) 



-K(») 
K (3) + K( 4 ) 



(19) 



-K( T ) S( T ) + K( T ) 
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(a) Temporal Cooperation (b) Spatial Cooperation 



Fig. 4. Temporal and spatial cooperation: (a) Cooperation in time increases 
the navigation information both in the direction formed by the nodes positions 
in different times and in its orthogonal direction; (b) Cooperation in space 
increases the navigation information in the direction formed by the two nodes' 
positions. 



Agent I 




Fig. 5. Information evolution in time for network navigation with two 
agents in two consecutive time instants. The green and red ellipses denote the 
navigation information after temporal and spatial cooperation, respectively. 



expressions, Kj™\ sff € $\ + are given by 



K 



(n) 



o(") 

where 



a[" } • J r ( 



Jr 



<C+-/2) 



[K 



(")l 



= ikj; 



(«) 



tin) 
Sfcfc, 



and Xjff = Sff. 



= [K, 
with 



(«)■ 



/ An) 



(n) 



K 



(») _ 



in) 

'(«) An) 



in), (f(*tt\dtt,<P 

fcfc J \ 



(n) 
fcfc ' 



(n 



kj 



In particular, — when the amplitude and direction 

measurements of the velocity are independent. 

Remark 4: The proof follows from a similar derivation 
of Theorem Q] The EFIM for the agents' positions has the 
diagonally-striped structure as shown in dl9V with each build- 
ing block of size 2N a x 2iV a . The EFIM S< n) characterizes 
the spatial cooperation at time t n , and K.^ characterizes the 
temporal cooperation from time t n -\ to t n . Both of them 
consist of 2 x 2 building blocks or S^"'"' that corre- 

spond to either an intra- or inter-node measurement. When 
the amplitude and direction measurement of the velocity are 
independent, the corresponding can be decomposed into 
the direction of movement (from the amplitude measurement) 
and the orthogonal direction (from the direction measurement). 
On the other hand, the EFIM from the inter-node measurement 
is 1-D in the direction connecting the two nodes. 



Figures |4(a)| |4(b)| and [5] illustrate the contribution from 
temporal cooperation, spatial cooperation, and joint coopera- 
tion in terms of information ellipse, respectively^ Moreover, 
Fig. [6] and [7] show the squared position error bound (SPEB) 
10) obtained from the EFIM for the agents' positions with 
different types of cooperation, where the contribution of the 
temporal and spatial cooperation increases with the time steps 
and the network size, respectively. These figures also show the 
significant performance improvement that can be achieved by 
joint temporal and spatial cooperation. 



B. Carry-over Information 

The diagonally-striped structure of ( fT~9b allows derivation 
of the EFIM J e (p( T ') for the agents' positions p( T ) at time 
instant tj- recursively. For example, we can first apply the EFI 
to obtain the EFIM J e (p( 2:T )). We next define the notion of 
carry-over information, which characterizes the useful infor- 
mation transferred from one time instant to the next through 
temporal cooperation. 

Definition 2 (Carry-over information): The carry-over in- 
formation from t n -i to t n is defined to be the EFIM IC n ) 6 
R DxD such that the EFIM J e (p( n:T )) can be written as © 
shown at the bottom of the page. 

Note that the carry-over information K> n ) retains all the 
information from t\ to t n -\ for the EFIM J e (p( ,l:T '). In the 
following proposition, we show that such carry-over informa- 
tion always exists and derive its expression. 

Proposition 1: The carry-over information KW G 



13 The information ellipse characterized by {p £ 
an EFIM J e G Q. 



1} for 



JeCp^) = 



(20) 



-K( T ) S< T )+K( T ) 
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Spatial cooperation 
— — Temporal cooperation 

1 Temporal and spatial cooperation 






e o^v° 


9 e e e e n 




' ; 



Spatial cooperation 

Temporal cooperation 

Temporal and spatial cooperation 



5 6 
Time Steps 




10 12 
Number of Nodes 



Fig. 6. Average SPEB in cooperative navigation networks with respect to 
consecutive time steps. Agents randomly locate in an area of 20 m by 20 m 
and follow a Gaussian random walk, with A^ = i/j^ = A^ = 5 m -2 
and = o. 



Fig. 7. Average SPEB in cooperative navigation networks with respect to 
number of agents. Agents randomly locate in an area of 20 m by 20 m and 
follow a Gaussian random walk, with X^} = vY$ = a!,™' = 5 m -2 and 



always exists and is unique. It is given by 

(21) 

with K' 1 ' := 0. 

Remark 5: The proposition shows that the carry-over infor- 
mation for navigation can be obtained recursively at each time 
instant and used as prior knowledge of the agents' positions 
for the next time instant. In the following, we characterize the 
properties of this important information matrix to gain insights 
into temporal cooperation. 

The spatial cooperation represented by S^™ -1 ) in d2Tb is 
generally highly-coupled inference, i.e., the efficient estimates 
of the agents' positions after spatial cooperation are correlated 
|44|. However, in distributed networks, the agents usually 
do not capture such correlation and only obtain individual 
(marginal) position distributions. Hence, after spatial cooper- 
ation at each time instant, the navigation accuracy limits of 
individual agents can be characterized by their own EFIMs, 
ignoring the correlation caused by spatial cooperation. We next 
consider a new EFIM consisting of the EFIMs for individual 
agents, given by 



S ( ' 



diag 



) £(«-i) 



c(" 



(22) 



where S^ X) = {[(S^ 1 ) + K^" 1 ))- 1 ]^-!,}" 1 is the 
individual EFIM for agent k at time t„_i after spatial coop- 
eration. 

Proposition 2: In distributed networks, the carry-over in- 
formation becomes 



KW =diag|K^ ) ,K 



(n) 
2 ' 



K 



where Kjj™' 



K 



K 



(«) (I 
k y- 



(n-1) 



K 



(n) 



(23) 



K{ c ™ ) is the 



carry-over information of agent k from time t n _i to t n . 
Moreover, (f2Tb reduces to (l23l for noncooperative navigation 
since the distributed condition is slack. 



Remark 6: This proposition shows how the navigation in- 
formation evolves in distributed navigation networks: at each 
time instant, each agent uses its own carry-over information 
as prior knowledge, updates its position distribution through 
spatial cooperation with its neighbors through a few iterations, 
and finally obtains the carry-over information for the next 
time instant based on its position distribution and temporal 
cooperation. This insight reveals that the complex joint co- 
operation can be decoupled into two simpler ones without 
loss of information. Such a finding can significantly reduce 
the complexity and facilitate the design of distributed network 
navigation algorithms. To visualize the information evolution, 
we develop a geometrical interpretation in the next section. 

C. Geometrical Interpretation 

We now develop a geometrical interpretation of navigation 
information, particularly the carry-over information in ([231 . 
for 2-D distributed network navigation^ Since the EFIM ( 1231 ) 
is a block-diagonal matrix with block size of 2 x 2, we can 
focus on one agent and simplify the notation of the carry-over 
information as 



K = K K (S 



K) : K 



(24) 



where K := C + D = A J,-(-0) + i/3 t (i/j + tt/2) and S := 
p3 T (j3) + i]J r (f3 + 7r/2) by eigen-decomposition for matrices 



in ATI . We then simplify the expression of K in two 
different ways, providing different insights into the carry-over 
information for navigation. 

Proposition 3: The carry-over navigation information in 
can be written as 



K 



IKI 



K 



K 



K. 



(25) 



Proof: (Outline) The proof uses the fact that (K+S) -1 
[adj(K) + adj(S)] /\K + S| for K,Se § 2 ++ . 



□ 



l4 The geometrical interpretation for spatial cooperation can be found in |7 1. 
Here, the focus is on the discussion of the temporal cooperation. 
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Remark 7: The proposition shows that the carry-over in- 
formation can be written as a weighted sum of the EFIM 
from temporal cooperation K and that from spatial cooperation 
S. The intuition is that the carry-over contribution depends 
on both the original position information (after spatial co- 
operation) and the information obtained from the intra-node 
measurements. We next examine some special cases of the 
result given by d25l ): 

> When the direction measurement of velocity is not avail- 
able, i.e., K = C, we have |K| = and hence K = 
|S|/|C + S|-C. In this case, the carry-over information is 
1-D along the direction of the movement, and the weight 
is related to the directional position uncertainty of the 
agent at the previous time instantQ 

• The carry-over information satisfies K -< K because the 
navigation information from the intra-node measurement 
cannot be fully utilized due to the uncertainty of the 
previous position characterized by S. The equality is 
achieved when S goes to diagjoo, oo}, in which case 
such navigation information can be fully utilized. 

• When j3 — ip or (3 = i/j + tt/2, the carry-over information 
in the two orthogonal directions is decoupled, and can be 
calculated as 



^J r (V, + 7r/2) + ^J r (V0, /3 = ^ + tt/2. 

The result (l25T > relies on a property of which cannot be 
generalized to 3-D cases. We next show another geometrical 
interpretation of the carry-over information, which is also 
applicable to 3-D cases. 

Proposition 4: The carry-over navigation information can 
be written as 



where 



K C • s , 1) • /.-.J.:,-.,.- • tt/2) (26) 

a^i+Aujxs+Drvr 1 

C 2 = (l + ^u^(S + C)- 1 0- 1 
k = -2A^-u^(S + C + D)- 1 u^. 

In particular, & = |S + D|/|S + D + C|, 

C 2 = |S + C|/|S + C + D|, and k 

Ai/(?7-ju)sin(2(V>-j8))/|S + C + D| for 2-D cases. 

Remark 8: Proposition [4] shows that the carry-over infor- 
mation can be represented as a sum of three terms as shown 
in d26| i. The first two terms are weighted information of C and 
D from temporal cooperation, respectively, where the weights 
depend on the directional position uncertainty of the agent 
at the previous time instant. The third term characterizes the 
coupling due to misalignment of eigenvectors corresponding 
to K and S. 

For 2-D cases, the eigenvalues and eigenvectors of 3 T (ip, if>+ 
tt/2) are (|, u^, +T / 4 ) and (— j, u^,_ w / 4 ). Hence, the coupling 
information increases the original EFIM in direction of ip—ir/A 
and decreases with the same amount in the direction of 

15 Detailed discussion about directional position uncertainty can be found 
in 0. 



ip + 7r/4, if if) — /? £ [0, 7r). This amount is proportional to 
the product of the sin(2(V> — 0)) and the difference -q — fi. 
In particular, this coupling information vanishes when (i) 
/i = rj, (ii) if> — f3 = 0, 7r/2, and (iii) either A or v equals 0. 
The first two cases translate to the alignment of eigenvectors 
corresponding to K and S, and in the last case the navigation 
information from temporal cooperation degenerates to 1-D. 

V. Conclusion 

In this paper, we established a general framework for 
cooperative network navigation to determine the fundamental 
limits of navigation accuracy. We applied the EFI analysis 
to derive the navigation information for both Bayesian and 
deterministic formulations of the network navigation problem. 
We showed that such information can be written as the sum 
of three parts that correspond to the mobility model, temporal 
cooperation, and spatial cooperation. Moreover, each part can 
be further decomposed into basic building blocks associated 
with each measurement and prior knowledge. We also devel- 
oped a geometrical interpretation of the navigation information 
as well as its evolution in time, yielding important insights 
into the essence of network navigation. Our results not only 
provide performance benchmarks for cooperative navigation 
networks, but also guide network design and operation under 
performance/complexity trade-off. 
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Appendix A 
Proof of TheoremQ] 

Proof: (Outline) The derivation of the EFIM for x can 
be done in two steps: (i) identify the structure of the original 
FIM 3(6), and (ii) apply the EFI analysis to obtain the EFIM. 
For temporal cooperation, we eliminate in time se- 



quence. The matrix b[™^ denotes the EFIM for 7]^' when 
tj^' u ^ are eliminated by the EFI process, given by 



(<>) 



(n) 



B 



in which 



(1,1) 
k > 

(n,n) 



B 



(n-l,n) t 



B 



(n-l,n-l) 



B 



n = 1 

(n— l,n) 

n > 1 



B 



(n,m) 



(n), (n-l) 



(n-1) 



m = n 

r,<" +1) (/^fc l X fc ))' 



and D[ n denotes the cross-information for x[ n ^ and 

T ?i™ +1 ^ wnen v'k ' n are eliminated by the EFI process, given 
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by 



D 



(«) _ 



(n-Z,n+l) _ 



D 



in which 



j-j(>,n+l) _ jy{n,n) 



B 



(n,n) 



i = o 



(n,n+l) 



D 



(n— Z,n) 



B 



(n,n) 



B 



(n,n+l) 



k 



1< I < n- 1 



D 



(n,m) 



■/(■^IxW,^)), 

*xr)^ +I )(/(^ +1) ixi n) ,^)) 



m = n + 1 ; 



(n) 

For spatial cooperation, we eliminate kJj. . in time sequence. 

The matrix Cj^ denotes the EFIM for fcj^ when ^ 
are eliminated by the EFI process, given by 



in which 



-(i.l) 

i(n,n) 



-,(n-l,n) f 



^(n— l,n— 1) 



-i(n— l.n) 



n > 1 



»|„(n-l) K (n-1)\ 



m = n 



m = n + 1 



and E 



(n-Z,n+l) 
kj 



denotes the cross-information for x 



(n-Z) 
fc 



and 



«i™ when Kii'" ^ are eliminated by the EFI process, given 



"kj 



by 



gW = E g.n) 



E 



(n-Z,n+l) _ 
kj 



E 



(n,n+l) 
kj 



E 



(n,n) 



r-( n ) 



^(n.ra+l) 
Wj 

I = 



= < 



E 



(n— /,n) 
kj 



^kj 



i(n,n+l) 
'kj 



1< Z < n - 1 



in which 



E 



(n,m) 
kj 



/•/ (n) i (n) (n) \\ 

•/( z VI4j '))> m = n 

*^ I ^(/("iS +1, i*S ) .'«S ) )). 

m = n + 1 . 

In particular, for notational convenience, we set E^'"^ = 
for j e JV b . 

Combining all contributions from the EFI process, we have 
the EFIM for the positional state x as in (0, where 



y(n,m) 



m = 

m = 1 

otherwise , 
(27) 



; f /-„("+!) |„(") 

Ul x fe l x k 



and K^™'™-* and are given by (l28b and 

tively, shown at the bottom of the page. 



References 



respec- 

□ 



[1] A. Sayed, A. Tarighat, and N. Khajehnouri, "Network-based wireless 
location: challenges faced in developing techniques for accurate wireless 
location information," IEEE Signal Process. Mag., vol. 22, no. 4, pp. 
24^10, 2005. 

[2] K. Pahlavan, X. Li, and J. P. Makela, "Indoor geolocation science and 
technology," IEEE Commun. Mag., vol. 40, no. 2, pp. 112-118, Feb. 
2002. 

[3] J. J. Caffery and G. L. Stuber, "Overview of radiolocation in CDMA 
cellular systems," IEEE Commun. Mag., vol. 36, no. 4, pp. 38—45, Apr. 
1998. 

[4] Y. Shen and M. Z. Win, "Fundamental limits of wideband 
localization - Part I: A general framework," IEEE Trans. Inf. Theory, 
vol. 56, no. 10, pp. 4956-4980, Oct. 2010. [Online]. Available: 
http://arxiv.org/abs/1006.0888vl 



K 



(n.m) 



T 

- E dj; 



(/(»? 



(n+l),(n) (n) 



;(n,Z) 



B 



(0 



D 



(n,l) f 



l—n 



(m,l) t 



(28) 



n < m < T 



i (n,m) 



+i)i v («) K («) 



)-/0 



T 

- E 



E 



(n,l) 
kj 



^kj 



l x jfc > K jfc 



,(™)|„(«) 

J fcj l x kj > K fcj 

I (") 



))-EEiy 



(n,0 



( n +!)| v ( n ) ^( n )\ . J^ z (")| v ( n ) „(")' 



E 



(m,i)t 
kj 



E 



'jk 



! jk \^jk >™jfc 
-1 



T 

EE 

l—n 



'kj 

jk 



E 



^(0 
J jfc 



(n,Z)t 
kj 



E 



(n,/)t 
jk 



(29) 



p(0 



E 



(m,i)t 
jk 



n < m < T 



SHEN et at : COOPERATIVE NETWORK NAVIGATION: FUNDAMENTAL LIMIT AND ITS GEOMETRICAL INTERPRETATION 1 1 



[5] N. Patwari, J. N. Ash, S. Kyperountas, A. 0. Hero, III, R. L. Moses, and 
N. S. Correal, "Locating the nodes: cooperative localization in wireless 
sensor networks," IEEE Signal Process. Mag., vol. 22, no. 4, pp. 54-69, 
Jul. 2005. 

[6] H. Wymeersch, J. Lien, and M. Z. Win, "Cooperative localization in 
wireless networks," Proc. IEEE, vol. 97, no. 2, pp. 427^150, Feb. 2009, 
special issue on Ultra-Wide Bandwidth (UWB) Technology & Emerging 
Applications. 

[7] Y. Shen, H. Wymeersch, and M. Z. Win, "Fundamental limits of 
wideband localization - Part II: Cooperative networks," IEEE Trans. 
Inf. Theor y, vol. 56, no. 10 , pp. 4981-5000, Oct. 2010. [Online]. 
Available: http://arxiv.org/abs/1006.0890vl 
[8] D. B. Jourdan, D. Dardari, and M. Z. Win, "Position error bound for 
UWB localization in dense cluttered environments," IEEE Trans. Aerosp. 
Electron. Syst., vol. 44, no. 2, pp. 613-628, Apr. 2008. 
[9] S. Gezici, Z. Tian, G. B. Giannakis, H. Kobayashi, A. F. Molisch, H. V. 
Poor, and Z. Sahinoglu, "Localization via ultra-wideband radios: a look 
at positioning aspects for future sensor networks," IEEE Signal Process. 
Mag., vol. 22, no. 4, pp. 70-84, Jul. 2005. 

[10] M. Z. Win, A. Conti, S. Mazuelas, Y. Shen, W. M. Gifford, D. Dardari, 
and M. Chiani, "Network localization and navigation via cooperation," 
IEEE Commun. Mag., vol. 49, no. 5, pp. 56-62, May 2011. 

[11] K. Plarre and P. R. Kumar, "Tracking objects with networked scattered 
directional sensors," EURASIP J. Adv. in Signal Process., vol. 2008, 
no. 74, pp. 1-10, Jan. 2008. 

[12] T. Pavani, G. Costa, M. Mazzotti, A. Conti, and D. Dardari, "Ex- 
perimental results on indoor localization techniques through wireless 
sensors network," in Proc. IEEE Semiannual Veh. Technol. Conf., vol. 2, 
Melbourne, Australia, May 2006, pp. 663-667. 

[13] U. A. Khan, S. Kar, and J. M. F. Moura, "Distributed sensor localization 
in random environments using minimal number of anchor nodes," IEEE 
Trans. Signal Process., vol. 57, no. 5, pp. 2000-2016, May 2009. 

[14] R. Verdone, D. Dardari, G. Mazzini, and A. Conti, Wireless Sensor and 
Actuator Networks: Technologies, Analysis and Design. Elsevier, 2008. 

[15] D. Dardari, A. Conti, C. Buratti, and R. Verdone, "Mathematical 
evaluation of environmental monitoring estimation error through energy- 
efficient wireless sensor networks," IEEE Trans. Mobile Comput., vol. 6, 
no. 7, pp. 790-802, Jul. 2007. 

[16] A. Conti, D. Dardari, N. Decarli, and M. Z. Win, "Network experi- 
mentation for cooperative localization," IEEE J. Set. Areas Commun., 
vol. 30, 2011, to appear. 

[17] D. Dardari and A. Conti, "A sub-optimal hierarchical maximum like- 
lihood algorithm for collaborative localization in ad-hoc networks," in 
First IEEE International Conference on Sensor and Ad hoc Communi- 
cations and Networks, SECON 2004, Santa Clara, CA, Oct. 2004, pp. 
425^129. 

[18] A. Rabbachin, I. Oppermann, and B. Denis, "GML ToA estimation 
based on low complexity UWB energy detection," in Proc. IEEE Int. 
Symp. on Personal, Indoor and Mobile Radio Commun., Helsinki, 
Finland, Sep. 2006, pp. 1-5. 

[19] K. Yu, J. -P. Montillet, A. Rabbachin, P. Cheong, and I. Oppermann, 
"UWB location and tracking for wireless embedded networks," Signal 
Processing, vol. 86, no. 9, pp. 2153-2171, Sep. 2006. 

[20] J. Xu, X. Shen, J. W. Mark, and J. Cai, "Mobile location estimation in 
CDMA cellular networks by using fuzzy logic," Wireless Communica- 
tions and Mobile Computing, vol. 7, no. 3, pp. 285-298, Mar. 2007. 

[21] J. Luo and Q. Zhang, "Relative distance based localization for mobile 
sensor networks," in Proc. IEEE Global Telecomm. Conf, Washington, 
DC, Nov. 2007, pp. 1076-1080. 

[22] L. Mailaender, "On the geolocation bounds for round-trip time-of-arrival 
and all non-line-of-sight channels," EURASIP J. Adv. in Signal Process., 
vol. 2008, p. 10, 2008. 

[23] D. Dardari, A. Conti, U. J. Ferner, A. Giorgetti, and M. Z. Win, "Ranging 
with ultrawide bandwidth signals in multipath environments," Proc. 
IEEE, vol. 97, no. 2, pp. 404^126, Feb. 2009, special issue on Ultra- 
Wide Bandwidth (UWB) Technology & Emerging Applications. 

[24] S. Mazuelas, R. Lorenzo, A. Bahillo, P. Fernandez, J. Prieto, and 
E. Abril, "Topology assessment provided by weighted barycentric pa- 
rameters in harsh environment wireless location systems," IEEE Trans. 
Signal Process., vol. 58, no. 7, pp. 3842-3857, Jul. 2010. 

[25] P. Tichavsky, C. H. Muravchik, and A. Nehorai, "Posterior Cramer- 
Rao bounds for discrete-time nonlinear filtering," IEEE Trans. Signal 
Process., vol. 58, no. 3, pp. 1940-1947, Mar. 2010. 

[26] J. J. Spilker, Jr., "GPS signal structure and performance characteristics," 
Journal of the Institute of Navigation, vol. 25, no. 2, pp. 121-146, 
Summer 1978. 



[27] E. Foxlin, "Pedestrian tracking with shoe-mounted inertial sensors," 
IEEE Computer Graphics and Applications, vol. 25, no. 6, pp. 38^16, 
nov.-dec. 2005. 

[28] C. Chang and A. Sahai, "Cramer-Rao-type bounds for localization," 
EURASIP J. Appl. Signal Process., vol. 2006, pp. Article ID 94 287, 
13 pages, 2006. 

[29] E. G. Larsson, "Cramer-Rao bound analysis of distributed positioning 
in sensor netwroks," IEEE Signal Process. Lett., vol. 11, no. 3, pp. 334- 
337, Mar. 2004. 

[30] C. Savarese, J. M. Rabaey, and J. Beutel, "Locationing in distributed 
ad-hoc wireless sensor networks," in Proc. IEEE Int. Conf. Acoustics, 
Speech, and Signal Processing, vol. 4, 7-11 May 2001, pp. 2037-2040. 

[31] N. M. Freris, H. Kowshik, and P. R. Kumar, "Fundamentals of large 
sensor networks: Connectivity, capacity, clocks and computation," Proc. 
IEEE, vol. 98, no. 1, pp. 1828-1846, Nov. 2010. 

[32] M. Dohler and Y. Li, Cooperative Communications: Hardware, Channel 
& PHY. John Wiley & Sons, 2010. 

[33] M. R. Bhatnagar, A. Hj0rungnes, and L. Song, "Cooperative com- 
munications over flat fading channels with carrier offsets: A double- 
differential modulation approach," EURASIP J. Adv. in Signal Process. , 
vol. 2008, no. 531786, pp. 1-11, 2008. 

[34] H. Li, Z. Han, and H. V. Poor, "Asymptotic analysis of large cooperative 
relay networks using random matrix theory," EURASIP J. Adv. in Signal 
Process., vol. 2008, no. 235867, pp. 1-11, Apr. 2008. 

[35] E. Hossain, D. I. Kim, and V. K. Bhargava, Cooperative Cellular 
Wireless Networks. Cambridge University Press, 2010. 

[36] A. F. Molisch, "Ultrawideband propagation channels-theory, measure- 
ment, and modeling," IEEE Trans. Veh. Technol, vol. 54, no. 5, pp. 
1528-1545, Sep. 2005. 

[37] , "Ultra-wide-band propagation channels," Proc. IEEE, vol. 97, 

no. 2, pp. 353-371, Feb. 2009. 

[38] O. Cappe, E. Moulines, and T. Ryden, Inference in Hidden Markov 
Models. Springer Series in Statisics, 2007. 

[39] H. V. Poor, An Introduction to Signal Detection and Estimation, 2nd ed. 
New York: Springer- Verlag, 1994. 

[40] I. Reuven and H. Messer, "A Barankin-type lower bound on the 
estimation error of a hybrid parameter vector," IEEE Trans. Inf. Theory, 
vol. 43, no. 3, pp. 1084-1093, May 1997. 

[41] R. A. Horn and C. R. Johnson, Matrix Analysis, 1st ed. Cambridge, 
NY: Cambridge University Press, 1985. 

[42] H. L. Van Trees, Detection, Estimation and Modulation Theory. New 
York, NY: Wiley, 1968, vol. 1. 

[43] U. A. Khan and J. M. F. Moura, "Distributing the Kalman filter for 
large-scale systems," IEEE Trans. Signal Process., vol. 56, no. 10, pp. 
4919^4935, Oct. 2008. 

[44] S. Mazuelas, Y. Shen, and M. Z. Win, "Information coupling in 
cooperative localization," IEEE Commun. Lett., vol. 15, no. 7, pp. 737- 
739, Jul. 2011. 



